
FIG. 1 




FIG. 2 



t 





Video Source 




112 






^122 


102 





Peripheral 
Device 
216 



Video Capture 
Board 
214 



Peripheral 
Device 
218 



CPU 
202 



Bus Bridge 
204 




FIG. 3 





FIG. 5B 




receive user input specifyii 

optic 
26 


ig color characterization 
ns 

0 


convert image to 
26 


HSI if necessary 
2 


divide HSI color 


r ■ — | 

space into bins 
54 


determine distribution of in 

2 


i 1 

lage pixels among HSI bins 
66 


determine dominant cc 


,r 1 

dor information for image 
>68 



Figure 6 



for each pixel 




Yes 





r 




classify as black 




414 




FIG. 7 




receive a template image 
250 



receive a target image 
251 



perform color characterization analysis for template 

image 
252 



search for color match regions in the target image, using 
the color characterization information 
254 



generate color match location information 
256 



Figure 8 



f Step 254 


of FIG. 8 ^ 

r 


receive user input specifying search options 

450 




r 


perform a first-pass search through the target image to 
find initial color match candidate areas 
452 




r 


for each candidate area, search proximal regions to find 
best matching region in the vicinity 
454 




r 


score each region found in step 454 
456 




f 


generate final list of matching regions, based on the 

scores 
458 



Figure 9 




FIG. 10a 



FIG. 10b 





FIG. 10c 



FIG. 10d 



9 pixels 

-H k- 





FIG. 10e 



FIG.IOf 




(Step 452 of FIG. 9) 



1 


r 


determine search step size 
470 




r 


determine sub-sampling size 
472 




f 



for each sample region: 





f 


► 




perform color characterization analysis for region 

474 




f 




compute color spectrum difference between region and 

template image 
476 


1 






compute dominant color difference between region and 

template image 
478 








add region to candidate list if color spectrum and 
dominant color differences are sufficiently small 

480 







Figure 1 1 



determine level of sharing between 
bins, based on specified sensitivity 

502 



distribute appropriate percentages 
among neighboring bins 

504 



X 

compare the percentages in 
respective bins for template image 
and target image region 

506 



FIG. 12 



* 




LO 

o 



01 



+ 
X 
c 
bo 



oo 
o 




X 


oo 
o 




c 

in 










LO 

T — 


>< 




o 





o 

CO 
0) 



CO 



LO 

o 
o 



<M 
I 

X 
c 
CO 




apply a fuzzy membership function 
based on the location of the pixel 

within the bin to determine a 
contribution of the pixel to one or 
more neighboring bins 
902 



distribute the weight of the pixel 
across the bin and the one or more 
neighboring bins to which the pixel 
contributes 
904 



Figure 14 



File Edit Operate Project Windows Help 



bote 



Font 



Col® r Location 



Sesw^a^tegy^ 



a 



Conservative 1 



r SeardhtPararneteff ~ : ~ — 

Number Matches Expected N^er ^Matches 



I%^umi1^ch Score 



Search Time(ms) 



Matches 



Position 



11182.00. 



iScore 11^.69,. 






-'-4eam<Parametef$ ,-" ' - J — — — - - - 


. Image Type 


Learn Mode _ Ignore Black and White 




il...ShiftJiiformation j || Djsa bled' : 


j . - Feature Mode _ 


Color Seteitjyity Learn T ime(ms) 


|' Cs!or_-J 




! {Learning ... | 



Figure 15 




FIG. 17 



